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8 Infinite series of real numbers 


8.1 The Definition and Basic Examples 


The most important application of sequences is the definition of convergence of an infinite series. 
From the elementary school you have been dealing with addition of numbers. As you know the 
addition gets harder as you add more and more numbers. For example it would take some time 
to add 

Si9 =1+2+34+445+4+---+98+99+ 100 


It gets much easier if you add two of these sums, and pair the numbers in a special way: 


2Sies Ve 2+ BH aoe 207408 + 99 +100 
100200 4 08 07 ss dee Bo oO 1 


A straightforward observation that each column on the right adds to 101 and that there are 100 
such columns yields that 


101 - 100 
2 S100 =101- 100, that is S100 = a” oa = 5050. 
This can be generalized to any natural number n to get the formula 
1 
ie ey ee ee eal eee (2-1 +n= Stn 


This procedure indicates that it would be impossible to find the sum 


14+24+344+5+---+n+--: 


where the last set of --- indicates that we continue to add natural numbers. 
The situation is quite different if we consider the sequence 
111i 1 
Pa sig ge 
and start adding more and more consecutive terms of this sequence: 
1 1 1 
- See 
2 2 2 
11 _,_1_3 
2° 4 a | 
Lita d yoke 
2° 4° 8 8 8 
i oe —, 1248 
2° 4° 8 16 16 «16 
et, ,t,4-, 1 4,1 31 
9° A” 8 16° 32 ae ey 
ee re ee _, 1 6 
a a i ae ae «64 «64 


These sums are nicely illustrated by the following pictures 


»--. equals 


1: 


1 i 1 1 


= $ — + ... + — 4... = | 
t t t ; t 
Z 16 ae 
Why does this make sense? This makes sense since we have seen above that as we add more 
and more terms of the sequence 


ee 
Co 


ti4 4 
7a 16) oe 


we are getting closer and closer to 1. Indeed, 


and 
1 
lim {1—-—]=1. 
n—-+0o 2” 
This reasoning leads to the definition of convergence of an infinite series: 


Definition 8.1.1. Let {a,}*°5 be a given sequence. Then the expression 


nw=1 


Oy Oy = Og =P ee de 
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is called an infinite series. We often abbreviate it by writing 
+0o 
a, + a2 + a3 + +--+ + On ++= Soap. 
n=1 


For each natural number n we calculate the (finite) sum of the first n terms of the series 


Sn =Q, + Ag + G3 + +++ + Gy 
+00 
We call s,, a partial sum of the infinite series > An. (Notice that {s,}725 is a new sequence.) If 
n=1 


the sequence {s,,}°5 converges and if 


hint: & =5, 
n—-+co 


then the infinite series )7"°5 a, is called convergent and we write 
+00 
Q, + @2 + ag +++: + a, +-:'-=S or > n=. 
n=1 


The number S is called the sum of the series. 
If the sequence {s,,}*°5 does not converge, then the series is called divergent. 


In the example above we have 


1 1 2” —1 
Sn => —- — = 
2” 2” 
1 
lim (1 - =) a1 
n—+0o Qn 
Therefore we say that the series 
i. 2 eo 1, Si 
2° 4° 8 16 - i. 
+00 
d it is 1. We it —=1. 
converges and its sum is e write », os 
In our starting example 
Gn = 0, 
(n+1)n 


Sn =14+24+34+---+n= 
(n+1)n 


2 


does not exist. 
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Therefore we say that the series 


diverges. 


Example 8.1.2 (Geometric Series). Let a and r be real numbers. The most important infinite 
series is 


+00 
atartar+tari+---+ar"+---= 0 ar” (8.1.1) 
n=0 


This series is called a geometric series. To determine whether this series converges or not we 
need to study its partial sums: 


So =a, 8; =a+ar, 

= 2 _ 2 3 
Sg=atart+ar’, 83 =atar+ar ar”, 
84 = artar’+ar 4 ar’, §5=a+ar ar-+are+ar*4 ar, 


Sa =a-+ar+ar?+--+ar™' +ar” 


1 
Notice that we have already studied the special case when a = 1 and r = —. In this special 


case we found a simple formula for s,, and then we evaluated lim Sy. It turns out that we can 
find a simple formula for s,, in the general case as well. 

First note that the case a = 0 is not interesting, since then all the terms of the geometric 
series are equal to 0 and the series clearly converges and its sum is 0. Assume that a 4 0. If 
r = 1 then s, = na. Since we assume that a # 0, lima na does not exist. Thus for r = 1 the 
series diverges. 

Assume that r 4 1. To find a simple formula for s,, multiply the long formula for s, above 
by r to get: 


8 =at+artar? +---+er™ ’+ar", 


rS,=artar?+---tar™+ar™1; 


now subtract, 


and solve for s,: 


AT 


We already proved that if |r| <1, then lim r?*! =0. If |r| >1, then lim r”*t! does not exist. 
n—-+oo 


n—+00 


Therefore we conclude that 


}—rrtt i 
lim s,= lim a—— =a for |r| <1; 
n—+00 n— +00 l-r l-r 
lim Ss, does not exist for |r| >1. 
n—-+o0o 
In conclusion 
+00 
e If |r| < 1, then the geometric series ) ar” converges and its sum is a i 
—fT 
n=0 
+00 
e If |r| > 1, then the geometric series ) ar” diverges. 
n=0 


The following picture illustrates the sum of a geometric series with a > 0 and0<r<1. The 
width of the rectangle below is 1/(1 — 7) and the height is a. The slopes of the lines shown are 
(1—r)a and r(1—r)a. 


° i = 
s a 


In the picture above the terms of a geometric series are represented as areas. As we can see the 
areas of the terms fill in the rectangle whose area is a/(1—r). 

In the picture below we represent the terms of the geometric series by lengths of horizontal 
line segments. The picture strongly indicates that the total length of infinitely many horizontal 
line segments is a/(1 —r). The reason for this is that by the construction the slope of the 
hypothenuse of the right triangle in the picture below is —(1 — 1). Since its vertical leg is a, its 
horizontal leg must be a(1—r). 
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Remark 8.1.3. How to recognize whether an infinite series is a geometric series? 


+00 qnt2 nt2 
Consider for example the infinite series y . Here a, = ——. 
e2n-1 e2n-1 
n=1 
Looking at the formula (8.1.1) we note that the first term of the series is a and that the ratio 
between any two consecutive terms is r. 
n+2 
For ay, = > given above we calculate 
ae 
qntit2 
ie gan er 
An qt e2ntl qn+2 e2 . 
e2n-l 
+00 
‘ An+1 
Since 


+2 
hats ee eee 
is constant, we conclude that the series ) Sz +18 a geometric series with 
An ae 
a2 
a= ag => — 


T 
and r=— 
e€ 


e2 


For all. t= 1, 2.0.445% 
Since r = — < 1, we conclude that the sum of this series is 
e 


+00 

S qt 12 1 12 e2 Te 
e2n-1 ey -"X e@-n @-T 

n=1 


e2 


Thus, to verify whether a given infinite series is a geometric series calculate the ratio of the 
consecutive terms and see whether it is a constant: 


+00 

» ad, for which a e forall. mi ==1, 2.3: 
an 

n=1 


(S13) 


is a geometric series. In this case a = a, (the first term of the series). 


Example 8.1.4 (Harmonic Series). Harmonic series is the series 


8 


l + 
n 


Slr 


3 
ll 


Be 
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Again, to explore the convergence of this series we have to study its partial sums: 


1 
Si=1, S=1+5, 

1 1 1 61 1 1 21 1 =21 
Sea 
mo To gg a gp Sg gatas hg 7 a 
ny een a eee ae ee 

2° 3 n-l on 


il 
Since S,41— Sp = Par > 0 the sequence {S,,}*°5 is increasing. 
n 


Next we will prove that the sequence {S,}*°5 is not bounded. We will consider only the 
natural numbers which are powers of 2: 2,4,8,...,2*,.... The following inequalities hold: 
ee eae eee tall = 
tr aan a 2 
ee 1 eae ee eee, Hap 
ie a a Se ae ae a ae | 7 2 
S jack i F et ty et 
ce ae a ae ee 
t.. Vo ak. bt, Et al 1 1 1 1 
>l+a4+54+-4+54+54+54+5=1 254 =l1+35 
— 2 4 4 8 8 8 8 ae a 8 2 
S ee ee 
en" 92"3°4°5'6°7'8° 9 10°11 12 «13° 14° «15 «16 
Se eee eee 
a a ee a. er. ae.) 
i) il i] 1 1 
=1+542-44-4+8— =a 
2 4 8 SiG . 2 
Continuing this reasoning we conclude that for each k = 1,2,3,... the following formula holds: 
5 eh es. ied bos = : =f : =f pe 
a 8 gr-1 Db-T 44 2k 
SiS Bo ede pga td fake 
i a ae alae | Qk y 


Thus 
1 
Sx 2Itks forall f= 12,3, 50 (8.1.3) 
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This formula implies that the sequence {S,,}*25 is not bounded. Namely, let M be an arbitrary 
real number. We put j = max{2 Floor(M),1}. Then 


j > 2 Floor(M) > 2(M — 1). 
Therefore, ; 
a J5 >M. 
Together with the inequality (8.1.3) this implies that 
Soi > M. 


Thus for an arbitrary real number M there exists a natural number n = 2/ such that S, > M. 
This proves that the sequence {S,,}*°5 is not bounded and therefore it is not convergent. 
In conclusion: 


e The harmonic series diverges. 


The next example is an example of a series for which we can find a simple formula for the 
sequence of its partial sums and easily explore the convergence of that sequence. Examples of 
this kind are called telescoping series. 

+00 1 


Example 8.1.5. Prove that the series a converges and find its sum. 
n=1 


n(n + 1) 
Solution. We need to examine the series of partial sums of this series: 


it. 4 1 1 
—— a — —— al eee Dee 
ec an ae n(n+1) " 


It turns out that it is easy to find the sum s,, if we use the partial fraction decomposition for 
each of the terms of the series: 
1 1 


1 
ef 1S eee ee ee 
k(k+1) k kHI ? ak 


Now we calculate: 


To a ak ae) 

1 1 1 1 1 1 1 1 1 1 
-(G-3)+G-3) (; i)+ Ger Cee eo 
_ 1 
7 aie 


| 
Thus s, = 1 — for all n = 1,2,3,.... Using the algebra of limits we conclude that 
n 


ek 


1 
lim s, = lim (1 _ <=) il 
n—+00 n—+00 n+l 
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+00 1 


Therefore the series > 
n=1 


——— converges and its sum is lL: 
= n(n+1) : 


O 


Exercise 8.1.6. Determine whether the series is convergent or divergent. If it is convergent, 
find its sum. 


mo rsG) o VX ore wrs 


oY © VA © Ley w Yaa 
) Yessy @ LA & Ltamy oO ym (+2) 


A digit is a number from the set {0,1,2,3,4,5,6,7,8,9}. A decimal number with digits 
d,, dz, d3,...,dy,... is in fact an infinite series: 


+00 d 
iets sio_ads. = os 
0 1dod3 d 10" 


n=l 


Therefore each decimal number with digits that repeat leads to a geometric series. We use the 
following abbreviation: 


O.dydgd3... dz = 0.didod3...dpdidod3...dpdidod3...dpdidod3...dx... 
Exercise 8.1.7. Express the number as a ratio of integers. 


(a) 09=0.999...  (b) 0.7=0.777...  (c) 0.712 (d) 0.5432 


8.2 Basic Properties of Infinite Series 


An immediate consequence of the definition of a convergent series is the following theorem 


+00 
Theorem 8.2.1. /f a series S- Gn converges, then lim a, = 0. 
ae n—+00 
+0o 
Proof. Assume that yon is a convergent series. By the definition of convergence of a series 
n=1 
its sequence of partial sums {s,,}*25 converges to some number S: lim s, = S. Then also 


n—-+co 


im Sn_1 = S. Now using the formula 


G6 S_— S545 forall. = 2, 3,45 ¢.45 
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and the algebra of limits we conclude that 


lm a,= lim s,— lim s,_; =S—S=0. 


N—+00 n—+co n—+oo 


O 


Warning: The preceding theorem cannot be used to conclude that a particular series con- 
+00 


verges. Notice that in this theorem it is assumed that > Gy is a convergent. 
n=1 
On a positive note: Theorem 8.2.1 can be used to conclude that a given series diverges: If we 
+00 


know that lim dy, = 0 is not true, then we can conclude that the series >» ad, diverges. This is 


n=1 
a useful test for divergence. 


Theorem 8.2.2 (The Test for Divergence). If the sequence {an}725 does not converge to 0, then 


+co 
the series > Gy, diverges. 
n=1 
+00 1 
Example 8.2.3. Determine whether the infinite series > cos (+) converges or diverges. 
n 
n=1 


Solution. Just perform the divergence test: 


i 
li =1 


+00 
1 
Therefore the series > cos (=) diverges. O 
n 


n=1 


m(-)" 
= converges or diverges. 


Example 8.2.4. Determine whether the infinite series ye 


sae Vis 
Solution. Consider the sequence { \ : 
aan! a | 
1 2 1 4 1 6 1 8 1 10 1 12 1 2k 
19 2334 5 66 7 8" o 6. i ii’ Te (2k —1)-2k’ 2k4+ 1? 


(8.9.1) 
Without giving a formal proof we can tell that this sequence diverges. In my informal language 
the sequence (8.2.1) is not constantish since it can not decide whether to be close to 0 or 1. 
nfl)” 


Therefore the series ye 7 diverges. O 
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+00 
1 
Remark 8.2.5. The divergence test can not be used to answer whether the series y sin (=) 
n 


n=1 


1 
converges or diverges. It is clear that lim sin (=) = (0. Thus we can not use the test for 
n 


n—+co 
divergence. 
+00 +00 
Theorem 8.2.6 (The Algebra of Convergent Infinite Series). Assume that S- An, and >. bn, are 
n=1 n=1 


convergent series. Let c be a real number. Then the series 


+00 +00 +00 
So can, DS (an+bn), and S (an—bn), 
n=1 n=1 n=1 


are convergent series and the following formulas hold 


+00 +00 
) Can =C d An, 
n=1 


+00 +00 

S| (an + bn) = Yin + and 
n=1 

+00 

S "(an — bn) = ae a 

n=l n=1 n=l 


+00 +00 
Remark 8.2.7. The fact that we write > b, does not necessarily mean that > b, is a genuine 


n=1 n=1 
infinite series. 


For example, let m be a natural number and assume that b, = 0 for all n > m. Then 


+00 m +00 +-0o 
> bh = Sdn: In this case the series > Os is clearly convergent. If oth is a convergent 
n=1 n=1 n=1 n=1 


+00 
(genuine) infinite series, then Theorem 8.2.6 implies that the infinite series YS" (an + bn) is 


n=1 
convergent and 


+00 
S (an + bn) = Yim t be 
n=1 


This in particular means that the nature of convergence of an infinite series can not be changed 
by changing finitely many terms of the series. 
For example, let m be a natural number. Then: 


+00 +00 
The series ) Gd, converges if and only if the series ) Gm+k converges. 
n=1 k=) 
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+00 
Moreover, if }> a, converges, then the following formula holds 
n=1 


+00 m +00 
y An = y aj; + y Am+k - 


+00 
1 
Example 8.2.8. Prove that the series S° =a =) converges and find its sum. 
“—\n(n+1) 2” 
Exercise 8.2.9. Determine whether the series is convergent or divergent. Ifa series is convergent 
find its sum. 


(a) yy (b) 5 arctan n (c) ~ (d) Y(s4+5) 
(e) ~~ (f) Snsin (=) (g) ee (h) S > ((0.9)” + (0.1)") 


Exercise 8.2.10. Express the following sums as ratios of integers and as repeating decimal 
numbers. 


(a) 0.47+05 (b) 0.499 + 0.47 (c) 0.499 + 0.503 


8.3. Comparison Theorems 


Warning: All series in the next two sections have positive terms! Do not use the 
tests from these sections for series with some negative terms. 


The convergence of the series in Examples 8.1.2 and 8.1.5 was established by calculating the 
limits of their partial sums. This is not possible for most series. For example we will soon prove 
that the series 


2 
7 
converges. To understand why the sum of this series is exactly = you need to take a class about 
Fourier series, Math 430. 
I hope that you have done your homework and that you proved that the series 


+00 1 


aca 


n=2 


converges and that you found its sum. If you didn’t here is a way to do it: (It turns out that 
this is a telescoping series.) 


Let 
ee ee eee + : 
a 3° 8 CS n2—1° 


Since S,41— Sp = > 0 the sequence {S,,}*95 is increasing. 


1 
(n+1°—1 


For each k = 2,3,4,... we have the following partial fractions decomposition 


1 1 se eee 
k2-1) (k-1)(K+1) 2\k-1 k+1/)° 


Next we use this formula to simplify the formula for the n-th partial sum 


= ih ae 1 1 t— 1 1 
Pet Shh) HE (a-A) 
eth —1 442 \hol Fpl 24 \h=1 be 
—1/f1 1 : t+ 4 n t 4 fave 1 1 " il 
~ 5 1 3 2 A 3 «5 n-2 nn n—1 


1/3 +1) 3 mF] 
7 4° In(n +1)’ 


Using the algebra of limits we calculate 


2n+1 2 mn 1 
2 1 7 m2 O+0 
im aoe oc lim = a linn: 22 ne a = 0. 
nto 2n(n+1) note 2n(n+1) — n>+00 5” +1 Pil 
n2 n 


Therefore, using the algebra of limits again, we calculate 


3 3 
lim S,=-—-0O=-. 
parce 4 4 
3 
Clearly: Op. <7 or all m2) Bynes 
Now consider the series 
- a ea 
H~n? 4° 9 16 : 
oe 1 il 1 1 
T, =1l+-—-+-4+—5+°°4+5 
4 9 16 ne 
1 
The fact that T,41—T, = +i? > 0 implies that the sequence {T,,}°5 is increasing. 
Since 
ie 1 a Bee 2 1 
4 3’ 9 < 3 16 6157 on? 7 n? = 1? 
We conclude that 
1 1 1 1 1 1 1 1 3 
Ly = a Se ee Pea SS ber Sa eee =14+85,<14-. 
4 9 16 n2 3 8 15 2_] a A 
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‘i 
‘ig Z for all n = 2,3,4,.... Since the sequence {T,,}*25 is increasing and bounded above 
+00 


i 
it converges by Theorem 7.3.4. Thus the series >. —; converges and its sum is < r 
n 


n=1 
The principle demonstrated in the above example is the core of the following comparison 
theorem. 


+00 +00 

Theorem 8.3.1 (The Comparison Test). Let Sn and >: be infinite series with positive 
n=1 n=1 

terms. Assume that 


GeO, FOr Ct ea Teo, xe x 


+00 +00 +00 +00 
ie bg > b, converges, then Ss Gn converges and Ss es 3 Digs 
n=1 n=1 n=1 n=1 


+00 +00 
b) 7). a diverges, then > on diverges. 
n=1 n=1 


Sometimes the following comparison theorem is easier to use. 


+00 +00 
Theorem 8.3.2 (The Limit Comparison Test). Let > and ys be infinite series with 
n=1 n=1 
positive terms. Assume that 
lim —=L 
ice By 
+00 +0o +00 +00 
If So bn converges, then oe converges. Or, equivalently, if > en diverges, then yh 
n=1 n=1 n=l n=1 


diverges. 
Example 8.3.3. Determine whether the series ye ake converges or diverges. 
 /T+7n8 


Solution. The dominant term in the numerator is n and the dominant term in the denominator 
CO 


is Vn® = n?. This suggests that this series behaves as the convergent series S° —;. Since we am 
i 


n=1 


trying to prove convergence we will take 


n+1 1 
— V/T +8 ne 


in the Limit Comparison Test. Now calculate: 


n+l n?(n +1) eae 
6 2 1 a as an 
fa LE iy, OED ey ee, 
n—+oo aly n—+oo y/] + n® n—+oo /] +6 n—+oo 1 
re a wot) 
nr nm 
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In the last step we used the algebra of limits and the fact that 


which needs a proof by definition. 
need 
-++oo 
Vv : 1 
u = ” = Land since we know that S° —; is convergent, the 
n 


— n=1 


n2 


Since we proved that lim 


n—+00 


+00 
Limit Comparison Test implies that the series Ly converges. O 


n+1 
a Vee 
In the next theorem we compare an infinite series with an improper integral of a positive 
function. Here it is presumed that we know how to determine the convergence or divergence of 


the improper integral involved. 


Theorem 8.3.4 (The Integral Test). Suppose that x ++ f(x) is a continuous positive, decreasing 
function defined on the interval (0,+00). Assume that a, = f(n) for alln = 1,2,.... Then the 
following statements are equivalent 


+00 
(a) The integral (x) dx converges. 
1 
+00 
(b) The series yaa converges. 
n=1 


At this point we assume that you are familiar with improper integrals and that you know 
how to decide whether an improper integral converges or diverges. 
We will use this test in two different forms: 


+00 +00 
e Prove that the integral (x) dx converges. Conclude that the series >, Gn, converges. 
1 n=1 
+00 +00 
e Prove that the integral (x) dx diverges. Conclude that the series Ss" Gy, diverges. 
1 n=1 


+co 
1 
Example 8.3.5 (Convergence of p-series). Let p be a real number. The p-series y = is 
n 
n=1 


convergent if p > 1 and divergent if p < 1. 


Solution. Let n > 1. Then the function 7 +> n* is an increasing function. Therefore, if p < 1, 
then n? < n. Consequently, 


1 
—>-, forall n>1 and p<l. 
n 
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+0o +00 
1 1 
Since the series > — diverges, the Comparison Test implies that the series es — diverges for 
n=1 ue n=1 nP 
allp <1. 
1 
Now assume that p > 1. Consider the function f(z) = ap ee 0. This function is a 


continuous, decreasing, positive function. Let me calculate the improper integral involved in the 
Integral Test for convergence: 


Thus this improper integral converges. Notice that the condition p > 1 was essential to conclude 
that jim ia 0. Since = f(n) for all n = 1,2,3,..., the Integral Test implies that the 
—+ +00 aie nr 
+00 


series S —, converges for p> 1, O 
n 


v1 


1 
Remark 8.3.6. We have not proved this for all p > 1 the function f(a) = —, > 0, is continuous. 
+ 


One way to prove that for an arbitrary a € R the function x + x*, x > 0 is continuous is to use 
the identity 


gt = eu x> 0. 


This identity shows that the function x + x%, x > 0 is a composition of the function exp(xz) = 
e*, « € Rand the function r++ a Inz, x > 0. The later function is continuous by the algebra of 
continuous functions: It is a product of a constant a and a continuous function In. We proved 
that exp is continuous. By Theorem ?? a composition of continuous function is continuous. 
Consequently 7 +> x*, x > 0 is continuous. 

One way to prove this is to use the squeeze 


1—- p( yee : for all x>1 : 
= i= — So or a x =a 
~ 2 ~~ 1+p(z-1) p 


For p = 2,3,4,..., this squeeze can be proved by induction. For other 


Exercise 8.3.7. Determine whether the series is convergent or divergent. 


+oo +co +oo0 +oo 


Olan O Le" © Lag o Lae 
(e) 3 amy (f) aE, (g) 2 jae) (h) » = sin(—) 
(i) 9 ~ cos(—) (j) a on ik) S an (1) ~ — 


For the series in (e) find all numbers b for which the series converges. 
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Exercise 8.3.8. A digit is a number from the set {0,1,2,3,4,5,6,7,8,9}. A decimal number 


with digits d1, do, d3,...,dy,... is in fact an infinite series: 
0.dydod d. = S dn 
410203... ne 107° 


Use a theorem from this section to prove that the series above always converges. 


8.4 The Ratio and Root Tests 


Warning: All series in this section have positive terms! Do not use the tests from 
this section for series with negative terms. 
In Remark 8.1.3 we pointed out (see (8.1.2)) that a series 


+00 

> ad, for which arty = @ Tora. a1 2 eee 
An, 

n=1 


is a geometric series. Consequently, if |r| < 1 this series is convergent, and it is divergent if 
he | ks 
+00 


Testing the series >: snot 
n=0 


it ge (1-9(2)° 1-2(2) 
3n+1 _ 9n+2 3n _ gn+l _ 3 i 3 


1 = 3nt+1 — 2n+2 a 9 n _ 3 9 n+l 
n+l = = 
aH wet (1-2(5) ) 1-2(5) 


which certainly is not constant, but it is “constantish.” We propose that series for which the ratio 
An41/Qy is not constant but constantish, should be called “geometrish.” The following theorem 
tells that convergence and divergence of these series is determined similarly to geometric series. 


using this criteria leads to the ratio 


+00 
Theorem 8.4.1 (The Ratio Test). Assume that >. Gn, 18 a series with positive terms and that 


n=1 


Then 
(a) If R< 1, then the series converges. 
(b) If R>1, then the series diverges. 
Another way to recognize a geometric series is: 


+co 
A series >. a, for which ~/ SS ye forall a= 1,2, 3,2. 
ay 


“= 1 
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is a geometric series. Consequently, if |r| < 1 this series is convergent, and it is divergent if 
Kia eel 


+00 n 
1 
Testing the series y (, + ) using this criteria leads to the root 
n 
n=0 


af tn ln +4] 
1+2n/  1+2n 1442 


which certainly is not constant, but it is “constantish.” 


+00 
Theorem 8.4.2 (The Root Test). Assume that » Ay, 18 a series with positive terms and that 
n=1 
lm */a,=R. 


n—--oo 
Then 

(a) If R< 1, then the series converges. 

(b) If R>1, then the series diverges. 


Remark 8.4.3. Notice that in both the ratio test and the root test if the limit R = 1 we can 
conclude neither divergence nor convergence. In this case the test is inconclusive. 


Exercise 8.4.4. Determine whether the series is convergent or divergent. 


4A fab roe gn = n! 
® Yo © UGS) © Ups © Ligstecp 


n=2 n=1 n=1 n=1 


+20 9n2 +00 +00 A 1/n Te of Ronn 
() ew) Yen Ors ores 
. ay i= one = gan = 1 
(i eS oo (i) d, (3n? + 1)” (K) a 32n () ¥ (arctan n)” 

TS in? (ae ay — a" aaog eee eal 
(m) ot (1) wey (0.) bo | (~) SS 


n=l n=1 n=1 n=1 
For some of the problems you might need to use tests from previous sections. 
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8.5 Alternating Infinite Series 


In the previous two sections we considered only series with positive terms. In this section we 
consider series with both positive and negative terms which alternate: positive, negative, positive, 
etc. Such series are called alternating series. For example 


1, i t..t a 1 — 1 
(ees A ee eee 8.5.1 
oe te oe dA! a ne 

LA oe ad ee air 
(a ae een ee ee ee) ee 8.5.2 
v3 5° 5 3°" A 8 6 og san oo2) 

o.#4 6. 6 F DAS n+1 
QQ = ay Rey ee one 1)rt1 a — 1)"*?—_ CO. 
oo -Y (8.5.3) 


Theorem 8.5.1 (The Alternating Series Test). If the alternating series 


+00 
ay — a2 +03—a4+---+ (-1)"a, +--+ = So(-1)""a, 
n=1 
satisfies the following two conditions: 
@) 0< Gp Sa, joral n=—1,2,3,... 
u) oj Si 


then the series is convergent. 


Proof. Assume that {a,}*°5 is a non-increasing sequence (that is assume that (i) is true) and 


lim a, = 0. 
n—-+0oo 


By the definition of convergence for each € > 0 there exists N(e¢) such that 
néEN, n>N(e) implies ja, —0| <e. 
Since a, > 0, the last implication can be simplified as 
néEN, n>N(e) implies a, <e. (8.5.4) 
We need to show that the sequence of partial sums {s,,}35, 
Sq = @) — 0 — Go + ag — aa ->s + (—1)""'a,, m= 1,2,3,4,..-, 


is convergent. 
First consider the sequence {s»,,}*°5 of even partial sums. Then 


$2(n+1) — $2n = G2n41 — Gan42 20, since by (i) dang2 < Gon41- 


Thus the sequence {5,}*25 is non-decreasing. 
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Next we compare an arbitrary even partial sum s, with an arbitrary odd partial sum s9;_). 
Assume 7 <k, then 


Sox — S2j—1 = (—G2j + aj 41) + (—Gaj42 + aj43) ++ ++ (— dana + G23) + (—G2n—2 + G2n—1) — Gar: 


Each of the numbers in the parenthesis is negative. Therefore the last sum is negative. That is 
Sok — S2j-1 for j —< k. 
Assume now that j > k, then 


593-1 — $2k = (241 = A242) + (don+3 = A244) ape Sate (a2j-5 = a2;—4) “1 (a2j-3 = a2j-2) + Goj-1- 


Each of the numbers in the parenthesis is positive. Therefore the last sum is positive. That is 
52k < S2;-1 for 7 > k. Thus we conclude that 


SoeS Soy forall g,h= 1,253.04; (8.5.5) 


In particular (8.5.5) means that {s2,}*25 is bounded above and that each s2;-1, j = 1,2,3,...is 
an upper bound. Since the sequence {52,}*25 is also non-decreasing, the Monotone Convergence 
Theorem, Theorem 7.3.4, implies that {s2,}*°5 converges to its least upper bound, call it S. 
Consequently 

Sy Ho Soo forall #6 S12 Sixes (8.5.6) 


For each two consecutive natural numbers n,n —1 one of them is even and one is odd. Therefore 
the inequalities in (8.5.6) imply that 


Se =| Sp = Sp) a, forall m= 1, 2,350.4, (8.5.7) 
Let € > 0 be arbitrary. Let n € N be such that n > N(e). Then by (8.5.4) we conclude that 
Gn <€ (8.5.8) 
Combining the inequalities (8.5.7) and (8.5.8) we conclude that 
|S, — S| <e. 
Thus we have proved that for each € > 0 there exists N(e) such that 
néEN, n>N(e) implies |s, —S|<e. 


This proves that the sequence {s,,}*25 converges and therefore the alternating series converges. 
O 


Example 8.5.2. The series in (8.5.1) is called alternating harmonic series. It converges. 


Solution. We verify two conditions of the Alternating Series Test: 


: 1 i! 
Gn41 < Gn since Mm——<-, forall n=1,2,3,..., 
n+1loon 


1 
lim —=0_ is easy to prove by definition. 
n—+oo0 7 


Thus the Alternating Series Test implies that the alternating harmonic series converges. O 
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Remark 8.5.3. The Alternating Series Test does not apply to the series in (8.5.2) since the 
sequence of numbers 


liliiiiidididi 4 
37 2'5'3'°7 4859" 6 n(B4(—D) 


is not non-increasing. Further exploration of the series in (8.5.2) would show that it diverges. 
The Alternating Series Test does not apply to the series in (8.5.3) since this series does not 
satisfy the condition (ii): 


n—+00 n 


Again this series is divergent by the Test for Divergence. 


Exercise 8.5.4. Determine whether the given series converges or diverges. 


(a) 3 cos G + ~) (b) 3 sin (n5) (c) y sin (wn - -) 
() 3 sin (ng + = | (h) 3 — (i) y iS 


Many of the exercises in the next section use the Alternating Series Test for convergence. Do 
those exercises as well. 


8.6 Absolute and Conditional Convergence 


In the previous section we proved that the alternating harmonic series 


+oo 
n+1 , n+1 
be Gre gts ee a” AV) a converges. (8.6.1) 


Later on we will see that the sum of this series is In 2. 

Talking about infinite series in class we have often used the analogy with an infinite column 
in a spreadsheet and finding its sum. A series with positive and negative terms one can interpret 
as balancing a checkbook with (infinitely) many deposits and withdrawals. Looking at the 
alternating harmonic series (8.6.1) we see a sequence of alternating deposits and withdrawals, 
infinitely many of them. What we proved in the previous section tells that under two conditions 
on the deposits and withdrawals, although it has infinitely many transactions, this checkbook 
can be balanced. 

Now comes the first surprising fact! Let’s calculate how much has been deposited to this 


account: 
+co 


1 1 1 1 
She Beni i a ——— 8.6.2 
5 67 In-1* Dal ( ) 


n=1 
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Applying the Limit Comparison Test with the harmonic series it is easy to conclude this series 
diverges. Looking at the withdrawals we see 


i ee ee (8.6.3) 


Again this is a divergent series. This is certainly a suspicious situation: Dealing with an account 
to which an unbounded amount of money has been deposited and an unbounded amount of 
money has been withdrawn. A simpler way to look at this is to look at the total amount of 
money that went through this account (one can call this amount the total “activity” of the 
account): 


+00 
i ee ee i 
| n+1 > —] = _ = a ae Pree a beds 8.6.4 
>| ) - Pog (8.6.4) 


This is the harmonic series which is divergent. 

Since we know that an unbounded amount of money has been deposited to this account we 
might want to get in the spending mood sooner and do two withdrawals after each deposit, 
keeping the amounts the same: 


1 
1->--+5-7-< +o-—-S+5-— a+. (8.6.5) 


In any real life checking account this might result in an occasional low balance but if the deposits 
and withdrawals are identical, no mater how you arrange them they should result in the same 
final balance. Amazingly this is not always the case with infinite series! (This is the second 
surprising fact!) The series in (8.6.5) also converges but to a different number then the series in 
(8.6.1). The following calculation indicates that the sum of the series in (8.6.5) is 1/2 of the sum 
of the alternating harmonic series in (8.6.1). 


ae 1 1 1 1 1 im " 1 i if 
ee 9° 4°36 8'5 10 12 %—-1 4k—2 Ak 
_4 11 11 1 i i i 
2 4 ° 6 8 10 12 4k—2 Ak 


eS ee on oe ee ee 
“3 2 3 4 °5 6 29-1 2k 


This is a remarkable observation: a change of order of summation can change the sum of an 
infinite series. This feature is closely related to the fact that the total activity of the account 
expressed in (8.6.4) is a divergent series. This is a motivation for the following definition. 


+00 
Definition 8.6.1. A convergent series > dy is called conditionally convergent if the series 


n=1 
+00 


of the absolute values of its terms > |a,| is divergent. 


n=1 
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+00 
Definition 8.6.2. A series S- Gy is called absolutely convergent if the series of the absolute 
n=1 
--oo 
values of its terms a |a,| is convergent. 
n=1 


Example 8.6.3. Prove that the series 


+00 
1 1 1 1 1 1 1 
Oc a soa as Se as lt as oe = = Pr 
a*9 16 * 35 36° mE) ae dS ) n? 


is absolutely convergent. 


Solution. By the definition of absolute convergence we need to determine the convergence of the 


series 
+co 


i 4 i 2&2. .a-4 
—1I"F—)=) S=14-4+-4+5+24+54:-: 
d|-9 n2 Lae 4'°9 16 25 36 


This is a p-series with p = 2. Therefore this series converges. (Notice that at the beginning of 
Section 8.3 we proved that this series converges by comparing it to a telescoping series. ) O 


Remark 8.6.4. One can interpreted the series in Example 8.6.3 as a checking account with in- 
finitely many alternating deposits and withdrawals. In this case the total activity of the account 
is a convergent series. Consequently the total amount deposited 


1 1 it = 1 
i. a 8.6.6 
9° 25 C= d, Qn —1)2 a) 
and the total amount withdrawn 
i. t= 4 i = al = 
oa em = oe | ——- eee a — 8.6.7 
L1G 36 (Qn - d. Gn aa m er!) 


are both convergent series. As we can see, the total amount withdrawn is 1/4 of the total activity 
of the account. We mentioned before that (we can not prove it in this course) 


ese ae _w 
c~n? "4° 9 16 25 | 36 6 U 
Therefore 
ail b£& £., k&. A 3a? 1a? 12? w 
So(-1) Spe lee a Se ae WS Oo ee 
a n 4'°9 16° 25 36 AG 46° 26 12 


+00 
Theorem 8.6.5. If a series S° Gy 1s absolutely convergent, then it 1s convergent. 


= 1 
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+00 +00 
Proof. Assume that. > Gy is absolutely convergent, that is assume that > |a,| is convergent. 


n=1 n=1 
+00 


Then the algebra of convergent series the series > 2|a,,| is convergent. Since —|a,| < an < |anl, 


n=1 
we conclude that 


0<an,+ |an|<2|a,| forall n=1,2,3,... 
+00 
By the Comparison Test it follows that the series aC + |a,|) is convergent. The algebra of 


n=1 
convergent series implies that the series 
+0o +00 
(ea + lal) ~ lanl) = Sn 
n=1 n=1 
is also convergent. Oo 


The following stronger versions of the Ratio and the Root test can be applied to any series 
to determine whether a series converges absolutely or it diverges. 


oo 
Theorem 8.6.6 (The Ratio Test). Let Ss" a, be a series for which lim fe = R. Then 
Nn—-+00 An 
n=1 
(a) If R< 1, then the series converges absolutely. 
(b) If R>1, then the series diverges. 
+00 
Theorem 8.6.7 (The Root Test). Let - ay, be a series for which lim V/ |an| = R. Then 
n=1 


(a) If R<1, then the series converges absolutely. 
(b) If R>1, then the series diverges. 


Notice that if the root or the ratio test apply to a series, then series either converges absolutely 
or diverges. This implies that if a series converges conditionally, then either 
An ‘ An 
i ell Jans 


= or lm —— does not exist, 
n—+00 |an| n—+00 |an| 


and also 


lim Vla,;/=1 or lim V|a,| does not exist. 
N—+00 n—+oo 


In other words, the root and the ratio test cannot lead to a conclusion that a series converges 
conditionally. 

It turns out that our only tool which can be used to conclude conditional convergence is the 
alternating series test. 
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Exercise 8.6.8. Determine whether the given series converges conditionally, converges abso- 


lutely or diverges. 


eS (-1yr4 SS (14 


o Ese oy Kala oy FE wy Few 


n=0 n=0 n=1 n=1 


+00 


—(" — el/n — n” n 
© OO om Seo @ Looe my Yo! 
‘foo Cayen ‘foo “Foo ‘foo adie 


a YS GH Year w@ Leyte Yep m 


nm 
n=2 n=]. n=1 n=1 


In problem (e) determine all the values of p for which the series converges absolutely, converges 


conditionally and diverges. 


Exercise 8.6.9. Determine whether the given series converges conditionally, converges abso- 


lutely or diverges. 


(c) Yo(-1)" cos (~) (d) o-ayrtsin(=) 


9 Series of functions 


9.1 Power Series 


The most important series is the geometric series: 
+-oo 
atartar+ar+--t+ar+e-= ae: 


n=0 


If —1 <r <1 the geometric series converges. Moreover, we proved 


a 


y ar” =atartart+aret---tar4t-e-= for -l<r<l. 


l-r 


Replacing r by x and letting a = 1 we can rewrite the formula in (9.1.1) as 


+00 1 


Soa al+ctrr +e te partes for =l<g<1. 
La 


The formula (9.1.2) can be viewed as a representation of the function 


1 
ie) = , =Lea<], 
l-z 
as an infinite series of powers of x: 1 = x°,2,2?,x°,...: 
1 — 
=l+a+a°+2°4 fa"+---= So 2” for -l<a2<l 
fe » 


(9.1.1) 


(9.1.2) 


